
<!DOCTYPE html>
<html lang="zh-CN" class="loading">
<head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
    <meta name="viewport" content="width=device-width, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">
    <title>peony&#39;s blogs</title>
    <meta name="apple-mobile-web-app-capable" content="yes" />
    <meta name="apple-mobile-web-app-status-bar-style" content="black-translucent">
    <meta name="google" content="notranslate" />
    <meta name="keywords" content="peony,"> 
    
    <meta name="author" content="peony"> 
    <link rel="alternative" href="atom.xml" title="peony&#39;s blogs" type="application/atom+xml"> 
    <link rel="icon" href="/img/favicon63.png"> 
    
<link rel="stylesheet" href="//cdn.jsdelivr.net/npm/gitalk@1/dist/gitalk.css">

    
<link rel="stylesheet" href="/css/diaspora.css">

    <script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>
    <script>
         (adsbygoogle = window.adsbygoogle || []).push({
              google_ad_client: "ca-pub-8691406134231910",
              enable_page_level_ads: true
         });
    </script>
    <script async custom-element="amp-auto-ads"
        src="https://cdn.ampproject.org/v0/amp-auto-ads-0.1.js">
    </script>
<meta name="generator" content="Hexo 4.2.0"></head>

<body class="loading">
    <span id="config-title" style="display:none">peony&#39;s blogs</span>
    <div id="loader"></div>
    <div class="nav">
    <ul id="menu-menu" class="menu">
        
        <li class="pview menu-item menu-item-type-post_type menu-item-object-page">
            <a href="/whoami/" title="Whoami" target="_blank" rel="noopener">Whoami</a>
        </li>
        
        <li class="  menu-item menu-item-type-post_type menu-item-object-page">
            <a href="https://github.com/PPeony" title="Github(目前没有任何项目，除了这篇博客)" target="_blank" rel="noopener">Github(目前没有任何项目，除了这篇博客)</a>
        </li>
        
        <li class="  menu-item menu-item-type-post_type menu-item-object-page">
            <a href="https://leetcode-cn.com/u/peony-2/" title="leetcode" target="_blank" rel="noopener">leetcode</a>
        </li>
        
        <li class="  menu-item menu-item-type-post_type menu-item-object-page">
            <a href="https://blog.csdn.net/qq_15764477" title="CSDN" target="_blank" rel="noopener">CSDN</a>
        </li>
        
        <li class="pview menu-item menu-item-type-post_type menu-item-object-page">
            <a href="/categories/" title="分类" target="_blank" rel="noopener">分类</a>
        </li>
        
    </ul>
    <p id="copyright">
        &copy; 2020 peony.
        Powered by <a href="http://hexo.io/" title="Hexo" target="_blank" rel="noopener">Hexo</a>
        Theme <a href="https://github.com/Fechin/hexo-theme-diaspora" title="Diaspora" target="_blank" rel="noopener">Diaspora</a>
        by Fechin
    </p>
</div>

<div id="container">
    
<div id="screen">
    <div id="mark">
        <div class="layer" data-depth="0.4">
            <img src="/img/welcome-cover2.jpg" id="cover" crossorigin="anonymous" width="1920" height="1080">
        </div>
    </div>
    <div id="vibrant">
        <svg viewBox="0 0 2880 1620" height="100%" preserveAspectRatio="xMaxYMax slice">
            <polygon opacity="0.7" points="2000,1620 0,1620 0,0 600,0 "/>
        </svg>
        <div></div>
    </div>
    <div id="header">
        <div>
            <a class="image-logo" href="/"></a>
            <div class="icon-menu switchmenu"></div>
        </div>
    </div>
    
    <div id="post0">
        <p>四月 11, 2020</p>
        <h2><a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%984%E6%B7%B7%E5%90%88%E8%83%8C%E5%8C%85/" title="动态规划背包问题4混合背包" class="posttitle">动态规划背包问题4混合背包</a></h2>
        <p class="summary">混合背包问题
有 N 种物品和一个容量是 V 的背包。
物品一共有三类：
第一类物品只能用1次（01背包）；第二类...</p>
    </div>
    
</div>

    <div id="primary">
        
<div class="post">
    <a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%984%E6%B7%B7%E5%90%88%E8%83%8C%E5%8C%85/" title="动态规划背包问题4混合背包">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%984%E6%B7%B7%E5%90%88%E8%83%8C%E5%8C%85/" title="动态规划背包问题4混合背包" class="posttitle">动态规划背包问题4混合背包</a></h3>
        <p>混合背包问题
有 N 种物品和一个容量是 V 的背包。
物品一共有三类：
第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%983%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/" title="动态规划背包问题3多重背包问题">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%983%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/" title="动态规划背包问题3多重背包问题" class="posttitle">动态规划背包问题3多重背包问题</a></h3>
        <p>多重背包问题1题目来源于acwing
有 N 种物品和一个容量是 V 的背包。
第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。
求解将哪...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%982%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/" title="动态规划背包问题2完全背包">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%982%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/" title="动态规划背包问题2完全背包" class="posttitle">动态规划背包问题2完全背包</a></h3>
        <p>完全背包问题题目来源于acwing
有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。
第 i 种物品的体积是 vi，价值是 wi。
求解将...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%920-1%E8%83%8C%E5%8C%85%E5%88%9D%E7%BA%A7%E7%89%88/" title="动态规划0-1背包初级版">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%920-1%E8%83%8C%E5%8C%85%E5%88%9D%E7%BA%A7%E7%89%88/" title="动态规划0-1背包初级版" class="posttitle">动态规划0-1背包初级版</a></h3>
        <p>动态规划初级版0-1背包题目来源于acwing
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode1111-%E6%9C%89%E6%95%88%E6%8B%AC%E5%8F%B7%E7%9A%84%E5%B5%8C%E5%A5%97%E6%B7%B1%E5%BA%A6/" title="leetcode1111. 有效括号的嵌套深度">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode1111-%E6%9C%89%E6%95%88%E6%8B%AC%E5%8F%B7%E7%9A%84%E5%B5%8C%E5%A5%97%E6%B7%B1%E5%BA%A6/" title="leetcode1111. 有效括号的嵌套深度" class="posttitle">leetcode1111. 有效括号的嵌套深度</a></h3>
        <p>leetcode1111. 有效括号的嵌套深度

示例 1：输入：seq = “(()())”输出：[0,1,1,1,1,0]


示例 2：输入：seq...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode322-%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2/" title="leetcode322. 零钱兑换">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode322-%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2/" title="leetcode322. 零钱兑换" class="posttitle">leetcode322. 零钱兑换</a></h3>
        <p>leetcode322. 零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode%E9%9D%A2%E8%AF%95%E9%A2%9847-%E7%A4%BC%E7%89%A9%E7%9A%84%E6%9C%80%E5%A4%A7%E4%BB%B7%E5%80%BC/" title="leetcode面试题47. 礼物的最大价值">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode%E9%9D%A2%E8%AF%95%E9%A2%9847-%E7%A4%BC%E7%89%A9%E7%9A%84%E6%9C%80%E5%A4%A7%E4%BB%B7%E5%80%BC/" title="leetcode面试题47. 礼物的最大价值" class="posttitle">leetcode面试题47. 礼物的最大价值</a></h3>
        <p>leetcode面试题47. 礼物的最大价值

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode%E9%9D%A2%E8%AF%95%E9%A2%9862-%E5%9C%86%E5%9C%88%E4%B8%AD%E6%9C%80%E5%90%8E%E5%89%A9%E4%B8%8B%E7%9A%84%E6%95%B0%E5%AD%97/" title="leetcode面试题62. 圆圈中最后剩下的数字">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode%E9%9D%A2%E8%AF%95%E9%A2%9862-%E5%9C%86%E5%9C%88%E4%B8%AD%E6%9C%80%E5%90%8E%E5%89%A9%E4%B8%8B%E7%9A%84%E6%95%B0%E5%AD%97/" title="leetcode面试题62. 圆圈中最后剩下的数字" class="posttitle">leetcode面试题62. 圆圈中最后剩下的数字</a></h3>
        <p>leetcode面试题62. 圆圈中最后剩下的数字
约瑟夫环问题，这绝对是我最后一次了，肯定能会了。
给出一个好想的方法，不用模拟链表，直接用取模模拟过程...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode337-%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D-III/" title="leetcode337. 打家劫舍 III">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode337-%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D-III/" title="leetcode337. 打家劫舍 III" class="posttitle">leetcode337. 打家劫舍 III</a></h3>
        <p>leetcode337. 打家劫舍 III

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根...</p>
    </div>
</div>


<div class="post">
    <a href="/2020/04/11/leetcode-95-%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91-II/" title="leetcode 95. 不同的二叉搜索树 II">
        <img src="/img/default.png" class="cover" width="680" height="440">
    </a>
    <div class="else">
        <p>四月 11, 2020</p>
        <h3><a href="/2020/04/11/leetcode-95-%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91-II/" title="leetcode 95. 不同的二叉搜索树 II" class="posttitle">leetcode 95. 不同的二叉搜索树 II</a></h3>
        <p>leetcode 95. 不同的二叉搜索树 II

给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。


示例:


输入: 3输出:...</p>
    </div>
</div>


    </div>
    
    <div id="pager"><a href="/diaspora/3/" class="more">加载更多</a></div>
    
</div>
<div id="preview"></div>

</body>

<script src="//cdn.jsdelivr.net/npm/gitalk@1/dist/gitalk.min.js"></script>


<script src="//lib.baomitu.com/jquery/1.8.3/jquery.min.js"></script>
<script src="/js/plugin.js"></script>
<script src="/js/diaspora.js"></script>


<link rel="stylesheet" href="/photoswipe/photoswipe.css">
<link rel="stylesheet" href="/photoswipe/default-skin/default-skin.css">


<script src="/photoswipe/photoswipe.min.js"></script>
<script src="/photoswipe/photoswipe-ui-default.min.js"></script>


<!-- Root element of PhotoSwipe. Must have class pswp. -->
<div class="pswp" tabindex="-1" role="dialog" aria-hidden="true">
    <!-- Background of PhotoSwipe. 
         It's a separate element as animating opacity is faster than rgba(). -->
    <div class="pswp__bg"></div>
    <!-- Slides wrapper with overflow:hidden. -->
    <div class="pswp__scroll-wrap">
        <!-- Container that holds slides. 
            PhotoSwipe keeps only 3 of them in the DOM to save memory.
            Don't modify these 3 pswp__item elements, data is added later on. -->
        <div class="pswp__container">
            <div class="pswp__item"></div>
            <div class="pswp__item"></div>
            <div class="pswp__item"></div>
        </div>
        <!-- Default (PhotoSwipeUI_Default) interface on top of sliding area. Can be changed. -->
        <div class="pswp__ui pswp__ui--hidden">
            <div class="pswp__top-bar">
                <!--  Controls are self-explanatory. Order can be changed. -->
                <div class="pswp__counter"></div>
                <button class="pswp__button pswp__button--close" title="Close (Esc)"></button>
                <button class="pswp__button pswp__button--share" title="Share"></button>
                <button class="pswp__button pswp__button--fs" title="Toggle fullscreen"></button>
                <button class="pswp__button pswp__button--zoom" title="Zoom in/out"></button>
                <!-- Preloader demo http://codepen.io/dimsemenov/pen/yyBWoR -->
                <!-- element will get class pswp__preloader--active when preloader is running -->
                <div class="pswp__preloader">
                    <div class="pswp__preloader__icn">
                      <div class="pswp__preloader__cut">
                        <div class="pswp__preloader__donut"></div>
                      </div>
                    </div>
                </div>
            </div>
            <div class="pswp__share-modal pswp__share-modal--hidden pswp__single-tap">
                <div class="pswp__share-tooltip"></div> 
            </div>
            <button class="pswp__button pswp__button--arrow--left" title="Previous (arrow left)">
            </button>
            <button class="pswp__button pswp__button--arrow--right" title="Next (arrow right)">
            </button>
            <div class="pswp__caption">
                <div class="pswp__caption__center"></div>
            </div>
        </div>
    </div>
</div>




</html>
